Task-Level Data Model for Hardware Synthesis Based on Concurrent Collections
نویسندگان
چکیده
The ever-increasing design complexity of modern digital systems makes it necessary to develop electronic system-level (ESL) methodologies with automation and optimization in the higher abstraction level. How the concurrency is modeled in the application specification plays a significant role in ESL design frameworks. The state-of-art concurrent specification models are not suitable for modeling task-level concurrent behavior for the hardware synthesis design flow. Based on the Concurrent Collection (CnC) model, which provides the maximum freedom of task rescheduling, we propose a customized variation of CnC named task-level data model (TLDM), targeted at the task-level optimization in hardware synthesis for data processing applications. Polyhedral models are embedded in TLDM for concise expression of task instances, array accesses, and dependencies. Examples are shown to illustrate the advantages of our TLDM specification compared to other widely used concurrency specifications.
منابع مشابه
Concurrent Collections
We introduce the Concurrent Collections (CnC) programming model. CnC supports flexible combinations of task and data parallelism while retaining determinism. CnC is implicitly parallel, with the user providing high-level operations along with semantic ordering constraints that together form a CnC graph. We formally describe the execution semantics of CnC and prove that the model guarantees dete...
متن کاملVerifying Compiler Based Refinement of Bluespec Specifications using the SPIN Model Checker
The underlying model of computation for PROMELA is based on interacting processes with asynchronous communication, and hence SPIN has been mainly used as a verification engine for concurrent software systems. On the other hand, hardware verification has mostly focused on clock synchronous register-transfer level (RTL) models. As a result, verification tools such as SMV which are based on synchr...
متن کاملMulti-core Implementations of the Concurrent Collections Programming Model
In this paper we introduce the Concurrent Collections programming model, which builds on past work on TStreams [8]. In this model, programs are written in terms of high-level application-specific operations. These operations are partially ordered according to only their semantic constraints. These partial orderings correspond to data flow and control flow. This approach supports an important se...
متن کاملNUTS: a Distributed Object-oriented Platform with High Level Communication Functions
An extensible object-oriented platform NUTS for distributed computing is described which is based on an object-oriented programming environment NUT, is built on top of the Parallel Virtual Machine (PVM), and hides all low-level features of the latter. The language of NUTS is a concurrent object-oriented programming language with coarsegrained parallelism and distributed shared memory communicat...
متن کاملAlgorithms for Low Power Hardware Synthesis from CAOS -- Concurrent Action Oriented Specifications
Low-power behavioral synthesis has been given considerable attention in the recent past. Recently, new hardware specification formalisms have been proposed where the specification is action-oriented rather than composition of sequential threads. We call such specification formalisms CAOS or Concurrent Action Oriented Specifications. CAOS models have low granularity concurrent atomic action desc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Electrical and Computer Engineering
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012